A finite basis theorem for the description logic ${\cal ALC}$

نویسندگان

  • Marc Aiguier
  • Jamal Atif
  • Isabelle Bloch
  • C'eline Hudelot
چکیده

We propose a method to complete description logic (DL) knowledge bases. For this, we firstly build a canonical finite model from a given DL knowledge base satisfying some constraints on the form of its axioms. Then, we build a new DL knowledge base that infers all the properties of the canonical model. This latter DL knowledge base necessarily completes (according to the sense given to this notion in the paper) the starting DL knowledge base. This is the use and adaptation of results in universal algebra that allow us to get an effective process for completing DL knowledge bases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Characterization Theorem for a Modal Description Logic

Modal description logics feature modalities that capture dependence of knowledge on parameters such as time, place, or the information state of agents. E.g., the logic S5ALC combines the standard description logic ALC with an S5-modality that can be understood as an epistemic operator or as representing (undirected) change. This logic embeds into a corresponding modal first-order logic S5FOL. W...

متن کامل

A Multi-engine Theorem Prover for a Description Logic of Typicality

We describe DysToPic, a theorem prover for the preferential Description Logic ALC + Tmin.This is a nonmonotonic extension of standard ALC based on a typicality operator T, which enjoys a preferential semantics. DysToPic is a multi-engine Prolog implementation of a labelled, two-phase tableaux calculus for ALC + Tmin whose basic idea is that of performing these two phases by different machines. ...

متن کامل

DysToPic: a Multi-Engine Theorem Prover for Preferential Description Logics

We describe DysToPic, a theorem prover for the preferential Description Logic ALC + Tmin. This is a nonmonotonic extension of standard ALC based on a typicality operator T, which enjoys a preferential semantics. DysToPic is a multi-engine Prolog implementation of a labelled, two-phase tableaux calculus for ALC +Tmin whose basic idea is that of performing these two phases by different machines. ...

متن کامل

An ALC Description Logic Connection Method

The connection method earned good reputation in the field of automated theorem proving for around three decades, due to its simplicity, clarity, efficiency and parsimonious use of memory. This seems to be a very appealing feature, in particular in the context of Semantic Web, where it is assumed that the knowledge bases might be of arbitrary size. In this paper, I present a connection method es...

متن کامل

Ham-alc

HAM-ALC: The tests were performed using HAM-ALC version 1.1. HAM-ALC [2] is a description logic classifier which has been constructed for providing a basis for an optimized ALCRP(D) [1] implementation. Based on a sound and complete tableau algorithm HAM-ALC currently implements a true ABox reasoner for the logic ALC. HAM-ALC employs a few optimizations inspired by FaCT [3], in particular semant...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015